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Q ■ Abstract 

(N" 

t>% We consider the triples of integer numbers that are solutions of the equation 

x^ + qy^ = z^, where g' is a fixed, square-free arbitrary positive integer. The set 
of equivalence classes of these triples forms an abelian group under the operation 

Q> . coming from complex multiplication. We investigate the algebraic structure of this 

group and describe all generators for each q G {2, 3, 5, 6}. We also show that if the 

f-H ■ group has a generator with the third coordinate being a power of 2, such generator 

^^ . is unique up to multiplication by ±1. 

^' 

2 ■ Keywords: Pythagorean triples; Infinitely generated commutative groups 

2010 Mathematics Subject Classification: 20K20, 11D09. 

(N 

O. 1 Introduction and the group of PPTs 

00 

• \ The set of Pythagorean triples has various interesting structures. One of such structures 

Q ■ is induced by a binary operation introduced by Taussky in [H]. Recall that a Pythagorean 

triple (PT from now on) is an ordered triple (a, 6, c) of natural numbers satisfying the 
identity a? + h'^ = c^, and given two such triples (ai, bi, ci) and (02, 62, C2) we can produce 
another one using the following operation 



^4 := 0102 + &1&2, B := \a1b2- a2bi\, C := C1C2. (1) 

The natural relation (a, b, c) ~ (Aa, Xb, Ac) for VA G N, called projectivization, is an 
equivalence relation on this set. The operation mentioned above induces an abelian group 
structure on the set of equivalence classes of PTs where the identity element is the class 
of (1,0, 1). When a, 6 and c have no common prime divisors, the triple {a,b,c) is called 
primitive. It's easy to see that every equivalence class contains exactly one primitive 
Pythagorean triple. Thus the set of all primitive Pythagorean triples (PPTs from now 
on) forms an abelian group under the operation given in ([T]). The algebraic structure of 
this group, denoted by P, was investigated by Eckert in |3], where he proved that the 
group of PPTs is a free abelian group generated by all primitive triples {a,b,c), where 
a > b and c is a prime number of the linear form c = An + 1. Every Pythagorean triple 
(a, b, c) naturally gives a point on the unit circle with rational coordinates {a/c, b/c) and 
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the equivalence class of PTs corresponds to a unique point on the circle. Operation ([T]) 
on the Pythagorean triples corresponds to the "angle addition" of rational points on S^ 
and thus the group of PPTs is identified with the subgroup of all rational points on 5"^. 
Analysis of this group was done by Tan in [10] and his Theorem 1 (see page 167) is 
equivalent to what Eckert proved in his Proposition on page 25 of [3]. 

It is not hard to notice that the composition law ([1]) naturally extends to the solutions 
of the Diophantine equation 

X^ + q-Y^ = Z^ (2) 

where g is a fixed, square-free arbitrary positive integer. Via projectivization, we obtain 
a well defined binary operation on the set of equivalence classes of solutions to ([2]), and 
the set of such classes forms an abelian group as well. For some special values of q, 
including all q G {2,3,5,6,7,15}, such a group has been considered by Baldisserri (see 
[1]). However, it seems that the generators (3, 1,4) for q = 7, and (1, 1,4) for g = 15 are 
missing in [T]. 

With the above in mind, we will consider in this paper the set of triples we call almost 
Pythagorean triples, which are solutions to the equation ([2]). As in the case of PTs, 
each equivalence class here contains exactly one primitive almost Pythagorean triple and 
therefore the set of equivalence classes is the set of Primitive Almost Pythagorean Triples 
(PAPTs from now on). 

In the next two sections we give a complete description of this group for q G {2, 3, 5, 6}, 
similar to the one given in [5]. We also prove that for all g 7^ 3 the group of PAPTs is 
free abelian of infinite rank. In the last section we will discuss solutions (a, b, c) where 
c is even. Please note that some of the results we prove here have been obtained earlier 
by Baldisserri, however our proof of existence of elements of finite order is different from 
the one given in [1]. We also explain that if (a, b, 2^) is a non-trivial solution of (E]) with 
g 7^ 3, the set of all such solutions makes an infinite cyclic subgroup of the group of 
PAPTs. When g = 7 and g = 15 such a subgroup is missing in the Theorem 2. of [1]. 



2 Group of PAPTs 

Let Tq denote the set of all integer triples (a, 6, c) G Z x Z x N such that a^ + q ■ b"^ = 
c^. We introduce the following relation on T^: two triples (a, b, c) and {A, B, C) are 
equivalent if there exist m,n E Z\{0} such that m{a, b, c) = n{A, B, C), where m{a, b, c) = 
{ma,mb, |?7ic|). It is a straight forward check that this is an equivalence relation (also 
known as projectivization). We will denote the equivalence class of {a,b,c) by [a, 6, c]. 
Note that [a, 6, c] = [—a,—b,c], but [a, 6, c] 7^ [—a,b,c]. We will denote the set of these 
equivalence classes by Vq. Now we define a binary operation on Vq that generalizes the 
one on the set of PPTs defined by ([T]). 

Definition 1. For two arbitrary classes [a,b,c\, [A,B,C] G Vq define their sum by the 
formula 

[a, b, c] + [A, B, C] := [aA - qbB, aB + bA, cC]. 



It is a routine check that this definition is independent of a particular choice of a triple 
and thus the binary operation is well defined. Here are two examples: 
If g = 7, [3,1,4] + [3,1,4] + [3,1,4] = [3,1,4] + [2,6,16] = [-36,20,64] = [-9,5,16]. 
If g = 14, [5, 2, 9] + [13, 2, 15] = [9, 36, 135] = [1, 4, 15]. 

Since [a,h,c] + [1,0,1] = [a,h,c\, [a, &, c] + [—a,h,c\ = [— a^ — g6^,0,c^] = [c^,0,c^], and 
the operation is associative (this check is left for the reader), we obtain the following (c.f. 
§2 of p] or §4.1 of [12]) 

Theorem 1. [Vg, +) is an abelian group. The identity element is [1, 0, 1] and the inverse 
of [a, 6, c] is [a, —6, c] = [—a, 6, c] . 

The purpose of this paper is to see what the algebraic structure of (P^, +) is, and 
how it depends on q. From now on we will denote this group simply by Vq. Please note 
that every equivalence class [a, 6, c] G Vq can be represented uniquely by a primitive triple 
(a,/3,7) G Tq, where a > 0. In particular, this gives us freedom to refer to primitive 
triples to describe elements of the group. 

Remark 1 : The group Vq is a natural generalization of the group P of PPTs. However, 
Vi is not isomorphic to P. The key point here is that the triple (0, 1, 1) ^ Tg, when g > 1, 
and the inverse of [a, fe, c] is [a, —6, c] = [—a, 6, c]. In particular, it forces the consideration 
of triples with a and h being all integers and not only positive ones. As a result, the triples 
(1, 0, 1) and (0, 1, 1) are not equivalent in Ti. In order for the binary operation on the set 
of PPTs to be well defined, the triple (0, 1, 1) must be equivalent to the identity triple 
(1, 0, 1) (see formulae (5) on page 23 of [3]). The relation between our group Vi and the 
group P of PPTs is given by the following direct sum decomposition 

Pi = P © Z/2Z, 

where the 2-torsion subgroup Z/2Z is generated by the element [0, 1,1]. To prove this, 
one uses the map / : P © Z/2Z — > Vi defined by the following formula. 



f{{a,b,c),n) :-- 



[a, b, c] + [1, 0, 1] = [a, b,c] if n = 
[a, b, c] + [0, 1, 1] = [—6, a,c] if n = 1 



It's easy to see that this / is an isomorphism. 

Remark 2 : The group Vq also has a geometric interpretation: Consider the set V{Q) of 
all points {X,Y) e Qx Q that belong to the conic X"^ + qY"^ = 1. Let A^ = (1, 0) and 
take any two A,B & V{Q). Draw the line through A^ parallel to the line (AB), then its 
second point of intersection with the conic X'^ + qY'^ = 1 will he A + B (see [4], section 2.2 
and also section 1 of [5] for the details). Via such geometric point of view, Lemmermeyer 
draws a close analogy between the groups ^(Z) of integral points on the conies in the 
affine plane and the groups E{Q) of rational points on elliptic curves in the projective 
plane (|1], [5]). One of the key characteristics of P(Z) and E{Q) is that both of the groups 
are finitely generated. Note however that if g > 0, the curve X^ + qY^ = 1 has only two 
integer points (±1,0). One could consider the solutions of X"^ + qY"^ = 1 over a finite 



field ¥q or over the p-adic numbers Zp. In each of these cases the group of all solutions is 
also finitely generated and we refer the reader to section 4.2 of [5] for the exact formulas. 
In the present paper we investigate the group structure of all rational points on the conic 
X^ + qY'^ = 1 when g > 2 and such group is never finitely generated, as we explain below. 



3 Algebraic structure of Vq 

The classical enumeration of primitive pythagorean triples in the form 

{a,b,c) = [u —V, 2uv, u +v ) or I , uv 



u^ — v"^ u^ + v"^ 



is a useful component in understanding the group structure on the set of PPTs. We 
assume here that integers u and v have no common prime divisors, otherwise (a, 6, c) 
won't be primitive. One could use the Diophantus chord method (see for example §1.7 of 
[9]) to derive such enumeration of all PPTs. This method can be generalized to enumerate 
all solutions to (|2]) for all square-free g > 1. In particular, if a primitive triple (a, 6, c) G T^, 
then there exists a pair (m, v) of integers with no common prime divisors, such that 



(a, 6, c) = (±(m^ — gf"'), 2uv, u'^ + qv'^) or (± , uv 



We can use this enumeration right away to prove that if c is prime, and (a, 6, c) G Tg, 
then such a pair of integers (a, h) is essentially unique. Here is the precise statement. 

Claim 1. If c is prime and 

x^ + qif = (? = a? + qb'^, where abxy ^ 
then [x, y) = {hia, h2b), where hi = ±1. 

Proof. We apply Lemma 5.48 from §5.5. of [12]. When 2c = u"^ + qv"^ the proof needs 
an additional argument explaining why not just /3/ao but f3/{2ao) will be in the ring of 
integers. It can be easily done considering separate cases of even and odd q and using the 
fact that if q is odd, then u and v used in the enumeration are both odd, and if q is even, 
then u will be even and v will be odd. We leave details to the reader. D 

We will use these results when we discuss generators of Vq below, but first we will find 
for which g > 1 the group Vq will have elements of finite order. 



3.1 Torsion in Vq 

We follow Eckert's geometric argument ([3], page 24) to understand the torsion of Vq. 



Lemma 1. If q = 2 or q > 3, then Vg is torsionfree. V-s = T^ (B Z/3Z, where J-3 is a free 
abelian group. 

Proof. Let us assume that g > 2, and suppose the triple (a, 6, c) is a solution of ([2]), that 
is we can identify point (a/c, ^/q ■ b/c) with e*" on the unit circle U. Then a circle S^. 
with radius r = a/(2-7r) is made to roll inside U in the counterclockwise direction. The 
radius r is chosen this way so that the length of the circle S^ equals length of the smaller 
arc of U between the points e*" and e° = (1,0). Let us denote the point (1,0) by P and 
assume that this point moves inside the unit disk when S^ rolls inside U. When 1 = kr 
for some positive integer k, this point P traces out a curve known as a hypocycloid. In 
this case the point P will mark off /c — 1 distinct points on U and will return to its initial 
position (1,0) so the hypocycloid will have exactly k cusps. If P doesn't return to (1,0) 
after the first revolution around the origin, it might come back to (1, 0) after, say n, such 
revolutions. In that case n ■ 27r = m ■ a, ioi some m G N. Thus, a is a rational multiple 

of vr, or to be more precise, 

2n 

a = 71 ■ — 
m 

Due to Corollary 3.12 of [7] (see Ch.3, Sec. 5), in such a case the only possible rational 

values of cos(a) are 0,±|,±1. Since cos(a) = a/c, where a 7^ 0, we see that Vg might 

have a torsion only if a/c = ±1/2 or a/c = ±1. In the latter case we must have q -b^ = 0, 

which implies that the element [a, 6, c] is the identity of Vg. Suppose now a/c = ±1/2. 

Then qb"^ = 3a^ and if 3 7^ g we will have a prime t 7^ 3 dividing q. We can assume without 

loss of generality that gcd{a,b) = 1, hence we obtain t\a and therefore t^|g6^. Since q is 

square- free, we must have i|6^, which contradicts that gcd(a, b) = 1. Therefore if g = 2 or 

q > 3,Vq is torsionfree. Suppose now q = 3. Then we obtain a = ±b and we can multiply 

[a, 6, c] by —1, if needed, to conclude that [a,6, c] = [1,1,2] or [a, &, c] = [1,-1,2]. We 

have {[a,b,c\) = Z/3Z in both these cases. It implies that ■P3/(Z/3Z) is free abelian and 

hence Vz = J^z® Z/3Z. D 

Remark 3 : There is a another way to obtain this lemma via a different approach to the 
group "Pg, g > 0. The authors are very thankful to Wladyslaw Narkiewicz who explained 
this alternative viewpoint to us (cf. also with [1]). Consider an imaginary quadratic field 
Q(-\/— g) and the multiplicative subgroup of non-zero elements whose norm is a square of 
a rational number. Let us denote this subgroup by Ag. Obviously Q* C Ag (Q* denotes 
the group of non-zero rational numbers). It is easy to see that Vq = Ag/Q*, and it follows 
from Theorem A. of Schenkman (see [8]) that Ag is a direct product of cyclic groups. 
Hence the same holds for Vg. If g = 1 or g = 3 the group Ag will have elements of finite 
order since the field Q{y/—q) has units different from ±1. These units will generate in Vg 
the torsion factors Z/2Z or Z/3Z, when g = 1 or g = 3 respectively. 



3.2 On generators of Vq when q < 6 

In this subsection we assume that 2 < g < 6, and will describe the generators oiVg similar 
to the way it was done by Eckert in his proposition on pages 25 and 26 of [3]. We will 



use Tq to denote the free subgroup of Vq. As follows from 3.1 above, Tq = Vq, for g 7^ 3, 
andPs^ J'3©(Z/3Z). 

The key point in Eckert's description of the generators of the group of primitive 
Pythagorean triples is the fact that a prime p can be a hypothenuse in a pythagorean 
triangle if and only if p = 1 (mod 4). Our next lemma generalizes this fact to the cases 
of primitive triples from Tq, with q G {2, 3, 5, 6}. 

Lemma 2. // (a, b, c) G T2 is primitive and p is a prime divisor of c, then there exist 
M, V G Z such that p = v^ + Iv^ . If (a, b, c) G T3 is primitive and p is a prime divisor of 
c, then either p = 2 or there exist M,f G Z such that p = v? + 3f^. // {a^b^c) G Tq is 
primitive where q = 5 or q = 6, and p is a prime divisor of c, then 3u,v G Z such that 
p = v^ + qv"^ or 2p = v? + qv"^ . 

Proof. Consider (a, b, c) G Tq. Since a'^ + qb'^ = c^ where q G {2, 3, 5, 6}, it follows from the 
generalized Diophantus chord method that 3s, t G Z such that c = s'^ + qt^ or 2c = s'^ + qt^. 
Suppose c = Pi^ ■ . . . ■ pI'' , is the prime decomposition of c. 

Case 1 : q = 2. We want to show that each prime Pi dividing c can be written in the form 
Pi = u"^ + 2v'^ for some u, f G Z (note that if q is even, pi 7^ 2). It is well known that a 
prime p can be written in the form 

p = u'^ + 2f ^ <^=^ p = 8n + 1 or p = 8n + 3, for some integer n 

(see chapter 9 of [9], or chapter 1 of [2]). Thus it's enough to show that if a prime p\c 
then p = 8n + 1 or p = 8n + 3. Since p\c, and c = s^ + gt^ or 2c = s^ + qt"^ we see that 
3m G Z such that pm = s^ + 2t^ and hence — 2t^ = s^ (mod p), i.e. the Legendre Symbol 
(^^^) = 1. Using basic properties of the Legendre symbol, it implies that (— ) = 1. But 
(— ) = 1 iff p = 8n + 1 or p = 8n + 3 as follows from the supplements to quadratic 
reciprocity law. This finishes the case with q = 2. 

Case 2 : Suppose now that g = 3. Then (1,1,2) G T3 gives an example when c is divisible 
by prime p = 2. Note also that prime p = 2 is of the form 2p = u"^ + 3f ^. Assuming from 
now on that prime p dividing c is odd, we want to show that there exist m, w G Z such 
that p = u^ + 3u^, which is true if and only if 3n G Z such that p = 3n + 1 (see again [S] 
or [2]). Hence, in our case, it suffices to show that if p\c then 3r2 G Z such that p = 3n + 1. 
As in Case 1, 3m G Z such that pm = s^ + 3t^ for some s,t E'L. Therefore, we have that 
the Legendre Symbol (— ) = 1, which holds iff p = 3n + 1. One can prove this using the 
quadratic reciprocity law (e.g. [9], Section 6.8). 

Case 3 : Suppose now that g = 5. Note that in this case c must be odd. Indeed, if c was 
even, x^ + 5?/^ would be divisible by 4, but on the other hand, since both of x and y must 
be odd when q is odd and c is even, we see that x^ + 5?/^ ^ (mod 4). Since p\c then 
again 3m G Z such that pm = s^ + 5t^ for some s,t G Z. I.e. (— ) = 1. It is true that 
for any integer n and odd prime p not dividing n that Legendre Symbol (^^) = 1 iff p is 
represented by a primitive form ax"^ + bxy + cy^ of discriminant — 4?7. such that a, 6, and 
c are relatively prime (see Corollary 2.6 of [2]). Following an algorithm in §2. A of [2] to 

6 



show that every primitive quadratic form is equivalent to a reduced from, one can show 
that the only two primitive reduced forms of discriminant —4 ■ 5 = —20 are x^ + 5y^ and 
2x^ + 2xy + 3|/^. Through a simple calculation its easy to see that a prime p is of the form 

p = 2x^ + 2xy + Zy^ <^=^ 2p = x^ + 5?/^. 

This finishes the third case. 

Case 4 : Lastly, let's consider the case when g = 6. Once again since p ^ 2 and p\c then 
(— ) = 1. Using the same Corollary used in case 3, we see that p must be represented 
by a primitive quadratic form of discriminant —4 ■ 6 = —24. Also, following the same 
algorithm used in case 3 to determine such primitive reduced forms, we find that there 
are only two; x^ + Qy^ and 2x^ + 3?/^. Through a simple calculation it can be determined 
that a prime p is of the from 

p = 2x^ + ?>y^ <^=^ 2p = x^ + 6y^. 

Thus, the lemma is proven. D 

Remark 4 : One could write prime divisors from this lemma in a linear form if needed. 
It is a famous problem of classical number theory which primes can be expressed in the 
form x^ + ny"^. The reader will find a complete solution of this problem in the book [2] 
by Cox. For example, if p is prime, then for some n G Z we have 

■20n + l 

20n + 3 

^~ ^2Qn + 7 

20n + 9 

if and only if p = x^ + 5y^ oi p = 2x^ + 2xy + 3y^. We refer the reader for the details to 
chapter 1 of [2]. 

Now we are ready to describe all generators of Vq, where q G {2, 3, 5, 6}. Our proof 
is similar to the proof given in [3] by Eckert, where he decomposes the hypothenuse of 
a right triangle into the product of primes and after that peels off one prime at a time, 
together with the corresponding sides of the right triangle. His description of prime p = 1 
(mod 4) is equivalent to the statement that p can be written in the form p = u"^ + v"^, for 
some integers u and v, which is the case of Fermat's two square theorem. In the theorem 
below we also use quadratic forms for the primes. 

Theorem 2. Let us fix q ^ {2,3,5,6}. Then Vq is generated by the set of all triples 
{a,b,p) G Tq where a > 0, and p is prime such that 3u,v G Z, with p = u^ + qv"^ , or 
2p = u^ + qv'^. 

Proof. Take arbitrary [r, s,d] G Vq and let us assume that (r, s,d) G Tq will be the 
corresponding primitive triple with r > 0, and the following prime decomposition of 



d = p^^ ■ . . . ■ p^''. It is clear from what we've said above that d will be odd when 
[r, s, d] G J-q, and d will be even only if g = 3 and [r, s, d] ^ J-3. Our goal is to show that 

k 

[r,s,d] = y^ni- [ai,bi,pi], where a, > 0, rii ■ [ai,bi,pi] := [ai,bi,pi] H h [ai,bi,pi] 

i^ ' " ' 

m times 



and Pi is either of the form u"^ + qv'^, or of the form (u^ + qv'^)/2. We deduce from our 
Lemma 2 that each prime Pi \ d can be written in one of these two forms. Hence, for all 
Pi, 3aj, fej G Z such that of + qbf = pj. Indeed, if we have 2p = v? + qv^, then 

4p2 = (n^ -qv"^)^ + Aqiuvf 

and since m^ + gt;^ is even, v^ — qv"^ will be even as well, and therefore we could write 
a^ + g/3^ = p"^, where a = {v? — qv'^)/2 and (3 = uv. Thus [oj, bi,pi\ G "Pg. 

Since Vq is a group, the equations 

[Xi,Yi,Di] + [afc,6fc,Pfc] 



always have a solution with [Xi^Yi^Di) G Z x Z x N. The key observation now is that 
only one of the triples (Xj,Fj,Dj) will be equivalent to a primitive triple {x,y,di), with 
di < d. Indeed, we have [r, s, d] = [X, Y, D] ± [a, b,p] or 

[X,Y,D\ = [r,s,d\±[-a,b,p\ = < , , ,,' 

•■ ■■ I- ' ' J L ^ i^i ^ [ra — qsb,rb + sa,dp\ 

Since p | d, we have dp = (mod p^) and hence it is enough to show that either ra + qsb = 
rb — sa = (mod p^), or ra — qsb = r6 + sa = (mod p^) (c.f. Lemma on page 24 of 
[5]). From the following identity 

(sa - r6)(sa + rb) = s^a^ - r%'^ = s^{a^ + qb'^) - b'^{r'^ + qs^) = (mod p"^), 

we deduce that either p divides each of sa — rb and sa + rb, or p"^ divides exactly one of 
these two terms. In the first case p \ 2sa, which is impossible if p is odd, since then either 
a^ > p^ or (r, s, d) won't be primitive. If we assume p = 2, then as we explained in Lemma 
2., g = 3 and therefore (a, b,p) = (1, 1, 2) so {ra — qsb, rb + sa, dp) = [r — 3s,r + s, 2d). 
But r + s = r — 3s (mod 4) and if 4 | r + s we can write {ra — qsb, rb + sa, 2d) = 
4((r — 3s)/4, (r + s)/4,(ii), where di = d/2. If r + s = 2 (mod 4), we will divide each 
element of the other triple by 4. 

Thus we can assume from now on that p is an odd prime and that either p"^ \ sa — rb or 
p"^ \ sa + rb. Let us assume without loss of generality that sa — rb = kp^ for some /;; G Z. 
Since the triple {—ra — qsb, rb — sa, dp) is a solution of ([2]), and the last two elements are 
divisible by p^, it is obvious that the first element must be divisible by p^ too, i.e. that 
ra + qsb = tp^. That implies that 



[X, Y, D] = [—ra — qsb, rb — sa, dp] = [—t, —k, d 



ij' 



where di = d/p < d, which we wanted to show. The other case is solved similarly. Note 
that only one of the two triples will have all three elements divisible by 4, which means 
that only [a, b,p] or [—a, b,p] can be subtracted from the original element [r, s, d] in such 
a way that the result will be in the required form. 

Thus we can "peel off' the triple [ak,bk,Pk] from the original one [r, s, rf] ending up 
with the element [x, y, di], where new di < d. Note that we can always assume that a^ > 
by using either [a^, bk,Pk] or [— a^, —bk,Pk\- Then simply keep "peeling off' until all prime 
divisors of d give the required presentation of the element [r, s, d] as a linear combination 
of the generators [oj, 6j,pj]. D 

Remark 5 : Since these primes are the generators oiVq when q G {2, 3, 5, 6} and each prime 
(with exception p = 2 when q = 3) generates an infinite cyclic subgroup, it is obvious 
that Vq contains an infinite number of elements. The same holds for Vq when q > 7. This 
can be shown through properties of Pell's equation c^ — qb^ = 1 where g is a square-free 
positive integer different from 1. This equation can be re-written as c^ = 1^ + qb"^, which 
is in fact our equation ([2]) with specific solutions (1,6, c). It is a classical fact of number 
theory that this equation always has a nontrivial solution and in result, has infinitely 
many solutions (see [12], Section 4.2 or [9], Section 5.9). 

Note that it is not obvious that Pell's equation has a nontrivial solution for arbitrary q. 
For example, the smallest solution of the equation 

1^ + Qlb'^ = c^ is 6 = 226,153,980, c = 1, 766, 319, 049. 

Let us observe that the equation a^ + 616^ = c^, where a is allowed to be any integer, 
has many solutions with "smaller" integer triples. Three examples are [3,16,125], [6,7,55], 
and [10,9,71]. 



3.3 On generators of Vq when q > 7 and the triples (a, b, 2^) 

It is interesting to see how the method of peeling off breaks down in specific cases of q for 
q > 7. Here are some examples of PAPTs (a, b, c) & Tq, where c is divisible by a prime p 
but there exist no nontrivial pair r,s ^ Z,, such that (r, s,p) G Tq. 

The primitive triple (9, 1, 10) G Tig is a solution, where 10 is divisible by primes 2 and 
5, however, it is impossible to find nonzero a, 6 G Z, such that a^ + 196^ = 5^. 

The primitive triple (3,1,4) G T7 is a solution, where 4 is divisible by prime 2, however, 
it is impossible to solve a^ + 76^ = 2^ in integers. In T15 the primitive triple (1, 1,4) is a 
problematic solution for the same reason. 

It is mentioned in [1] (see Observation #2 on page 304) that if a non-trivial and 
primitive (a, b, c) solves ([2]), then c could be even only when g = 3 (mod 4). Moreover if 
q = 3 (mod 8), we must have c = 2 ■ odd, but if g = 7 (mod 8) we could have c divisible 
by any power of 2. Indeed, as we just mentioned above, the triple (3, 1, 4) solves (^ with 
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q = 7, and clearly can not be presented as a sum of two "smaller" triples. Since Py is 
free, we see that (3, 1,4) must generate a copy of Z inside Py, and one can easily check 
that we have 



2- [3,1,4] = ±[1,3,23], 3- [3,1,4] = ±[9, 5, 2^], 4 ■ [3, 1,4] = ±[31, 3, 2 
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The same holds for the triple (1, 1,4) G T15 but somehow these two generators of V7 and 
"Pis are not mentioned in the theorem 2 of p. 

Can we have more than one such generator for a fixed g? In other words, how many 
nonintersecting Z-subgroups of Vg can exist, provided that each subgroup is generated by 
a triple where c is a power of 2? The following theorem shows that there could be only 
one such generator (for the definition of irreducible solution we refer the reader to page 
304 of [1], but basically it means that this solution is a generator of the group of PAPTs). 

Theorem 3. Fix q as above and assume that the triple (a, 6, 2^) is an irreducible solution 
of 1^. // (x, y, 2^) G Tq and r > k, then 3n G Z such that 

[x, y, r]=n- [a, b, 2^] 

Proof. Our idea of the proof is to show that given such a triple {x, y, 2^) G Tq with r > k, 
we can always "peel of (i.e. add or subtract) one copy of (a, b, 2^) so the resulting 
primitive triple will have the third coordinate < 2*^"^. Thus we consider 

[xa — qyb, ay + xb, 2''+'^] 
[xa + qyb, ay — xb, 2^ 



[S,T,V]:=[x,y,r]±[a,b,2',-^ ,_ , _, _ _ ^, ^,^,. 



Since a, 6, x and y are all odd, either ay ± xb or ay — xb must be divisible by 4. Let's 
assume that 4:\ ay — xb and hence we can write ay — xb = 2'^ ■ R, where d > 2. Clearly, 
it's enough to prove that d > k + 1. We prove it by induction, i.e. we will show that if 
d < k, then R must be even. 

Since S = xa + qyb we could write 

'2'^ ■ R\ f-b a\ fx\ , , fx\ If qb -a\ [2'^ ■ R 



„ , — , rill and hence 1 1 — o, 1 r 1 1 

o J \a qbj \y I \y I 2^'^ \—a —bj \ b 

which gives bS = —2'^^y — a2'^R. Since {bS, bT, bV) G Tq, we can also write 

{2^''y + a2'^Rf + qb'' ■ {2'^Rf = b' ■ 2'''+'K 

This last identity is equivalent to the following one (after using a' + qb^ = 2^^ and dividing 
all terms by 2'^^) 

2^'y^ + 2''+'ayR + 2'''R' = b'2''\ 

Furthermore, we can cancel 2'^'^^ as well, because 1 < d < k < r, and then we will obtain 
that 

ayR = &222'-<^-i - 2'^-^R' - 2''^-'^-^y' = even, 

which finishes the proof since a and y are odd. 

D 
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Remark 6 : Please note that if a primitive triple (a, b,2 ■ d) € Tg for q = 7 (mod 8), it is 
easy to show that d must be even (compare with Observation ^ 2 of [1] , where A must be 
at least 2). When q e {7, 15}, we obtain the generators (3, 1,4) and (1, 1,4) respectively. 
However, if for example q = 23, the primitive solution (a, b, c) where c is the smallest 
power of 2 is (7, 3, 16) but (11, 1, 12) also belongs to V23- 
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